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1 Introduction 

We adopt the common notation on partitions and g-series as used in jHIEl- The q -shifted 



' factorial (x; q) n is defined by (x; q) = 1 and for n > 1, 

(x; q) n = (1 - x)(l - qx) ■ ■ ■ (1 - g n ~V). 



O 

! The q-binomial coefficient, or the Gauss coefficient, is given by 



(g;g)n forO<A;<n. (1.1) 



^ . Note that the parameter q is often omitted in the notation of the Gauss coefficients. 

This paper is concerned with Jacobi's identity [121 p. 257, Eq.(5)] (see also [THJ The- 
orem 357]) 

oo 

teg)L = E(" 1 ) fc ( 2A; + 1 ^ m - ( L2 ) 

k=0 

Note that the identity (jl.2|) can be deduced from Jacobi's triple product identity [HI p. 15] 

oo 

(*; g)oo(gA; gUg; g)oo = (1.3) 

k=— oo 

Rewriting p. 3)1 in the following form: 

oo 

(*; gjoo^- 1 ?, ; gUg; g)oo = ]T(-l) fc (l - z 2fc+1 )z- fc <? (T) , (1.4) 

k=0 
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then one obtains ()1.2|) from (jl.4|) by dividing both sides by (1 — z) and taking the limit 
z — > 1. A combinatorial proof of (jl.2j) has been found by Joichi and Stanton [TB*] . 

Jacobi's identity has many applications. Ramanujan [To"! ITo] proved the partition 
congruences modulo 5 and 7 by using this identity. Andrews Ej, Ewell [E], and 
Hirschhorn and Sellers ^T] have used this identity in their studies of congruence relations 
on partition functions. Jacobi's identity ()1.2|) also plays a role in the study of representing 
an integer as sum of squares, see, for example, Hirschhorn |lUj . 

The purpose of this paper is to derive the finite form of Jacobi's identity and give 
a combinatorial proof. We first give a finite form of Jacobi's identity (jl.2j) by using 
MacMahon's finite form of Jacobi's triple product identity. Then we give the definitions 
of synchronized partitions and rooted synchronized partitions and present two simple 
involutions on synchronized partitions which imply a combinatorial proof of the finite 
form of Jacobi's identity. 

2 A Finite Form of Jacobi's Identity 

We obtain the following finite form of Jacobi's identity. 
Theorem 2.1 Form,n > 0, we have 

m 

k=—n—l 

Proof. We begin with MacMahon's finite form of Jacobi's triple product identity ^2 
Vol. II, §323] (see also jHEj) 

m 

{zq-q) m {z- l -q) n = ^ (-l) fe g(^% fc 

k=—n 

Substituting n with n + 1 in the above identity, we get 

m 

(zq;q) m (z~ 1 ;q)n+i= Yl (-1)*?^** 

k=— n— 1 

Setting 

f(z) = (zq; q) m (z~ 1 q; q) n , 

then (j2.7J) becomes 

m 

(i- z -i)f(z)= y: (-i) fc ?^v 

k=~ n— 1 



m + n + 1 
n + k + l 



(2.5) 



m + n 
n + k 



(2.6) 



m + n + 1 
n+l + k 



(2.7) 



m + n + 1 
n + l + k 
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Differentiating both sides respect to z, we get 

m 

z- 2 f(z) + (l-z- l )f(z)= (-l)^V- 1 

k=— n— 1 

Setting z = 1, one obtains (|2.fij) . I 
Setting n — >■ oo and m — > oo in (|2.5jl . by Tannery's theorem (see [El p.292]), we get 

oo 
fc=— oo 

which is equivalent to Jacobi's identity (jl.2|) . 

Replacing m by n in (|2.5|) . we obtain the following identity. 

Theorem 2.2 For n > 0, we /icwe 

n 
fc=0 



m + n + 1 
n + 1 + fc 



2n + 1 
n + A; + 1 



(2- 



3 Synchronized Partitions 

In this section, we give a combinatorial proof of the finite form of Jacobi's identity (J2.5)) by 
introducing the structures of synchronized partitions and rooted synchronized partitions. 
Let us recall some common terminology on partitions. A partition A of a positive integer 
n is a finite weakly decreasing sequence of positive integers Ai, A2, • • • , A r such that 
Y^i=\ \ = n i denoted by A = (Ai, A 2 , • . • , A r ), where the Aj's are called the parts of A; 
the sum of parts is called the weight of A, denoted by |A|; the number of parts of A is 
called the length of A, denoted by /(A). 

A pair of partitions (a,/3) of the same length is called a generalized Frobenius par- 
tition, see Andrews [2], Corteel and Lovejoy jS]. In a more general setting, a pair of 
partitions (a,/3) that are not necessarily of the same length is also called a generalized 
Frobenius partition, see Yee [TTH |2P]. 

We now give the definitions of synchronized partitions and rooted synchronized par- 
titions. Assume that a = (a±, a 2 , ■ ■ ■ , a r ) is a partition with distinct parts and (3 = 
(Pi, fa, ■ ■ ■ , Ps) is also a partition with distinct parts under the assumption that the last 
part j3 s may be zero. Then a synchronized partition is a representation of (a, (3) as a 
two-row array such that some * symbols may be added at the end of a or (3 so that 
they are of the same length depending on which is of smaller length. We may denote a 
synchronized partition with underlying partitions a and (3 by S(a,f3), or simply (a,/3) 
is no confusion arises. The difference r — s is called the discrepancy of the synchronized 
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S(a, (3) 



S(a, (3) 



partition. A synchronized partition with a positive discrepancy k can be represented as 
follows: 

/ ai a 2 ■ ■ ■ a s a s+ i ■ ■ ■ a s+k 

Pi fa •■• Ps * * * 

and a synchronized partitions with a negative discrepancy —k {k > 0) can be represented 
as follows: 

«1 «2 '" «r * * * 

Pi P2 ' ' ' Pr Pr+1 " " " Pr+k 

A synchronized partition with zero discrepancy can be simply represented as a two-row 
array without any star added. A rooted synchronized partition is defined as a synchro- 
nized partition with a distinguished star symbol, which we denote by *. Clearly, a 
rooted synchronized partition has an underlying synchronized partition with nonzero 
discrepancy. 

For example, there are five rooted synchronized partitions of 2 : 

2 \ / 1 * \ / * \ / * * \ / * * 

* J \ i y \ 2 / V 2 J \ 2 

Let iS mi n denote the set of synchronized partitions S(a,P) such that a\ < m and 
Pi < n, and let TZ m ,n be the set of rooted synchronized partitions S(a,P) such that 
a\ < m and Pi < n. Note that S m ^ n are generated by the set of pairs of partitions (a, P) 
under the same condition by adding some stars to a row if it is of smaller length than 
the other row. A rooted synchronized partition S(a,P) is called degenerate if 

«i • • • a s a s+ i ■ ■ ■ a r 
Pi ■■■ Ps * ■■■ * 

or 

a± • ■ ■ a r * ■ ■ ■ * * 

Pi ■■■ Pr Pr+1 ■■■ Ps 

where m > a\ > a 2 > ■ ■ ■ > a r > 1 and n > Pi > p 2 > ■ ■ ■ > P s > 1; otherwise S(a, P) 
is called non- degenerate. 

It is easy to see that the generating function of synchronized partitions in S m ^ n equals 

E 9 H+l/3| = (-g;gU-i;g)„ + i, (3.9) 

S(a,P)eS m , n 

and the generating function of synchronized partitions in iS m ri without the zero part 
equals 

(-q;q)m(-q;q)n- (3.io) 

On the other hand, the generating function of synchronized partitions in S m , n with a 
nonnegative discrepancy k equals 



qV 2 ) 



m + n + 1 
n + k + l 



(3.11) 
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and the generating function of synchronized partitions in <S m) „ with a negative discrep- 
ancy — k equals 

(3-12) 

From (|3.11|) and (|3.12|) it follows that the generating function for rooted synchronized 
partitions in 1Z mn equals 





m + n + 1 




m + n + 1 




n — k + 1 


= gG) 


n — k + 1 



k=0 



m + n + 1 
n + fc + 1 



n+l 



fc=l 



m + n + 1 
n — k + 1 



Let us define the sign of a rooted synchronized partition S(a,{3) as (— where 
S(S) is the number of stars in S(a 1 f3) under the assumption that a star with the bar in 
the top row is not counted. The sign of a synchronized partition equals (— l) fe , where k 
is the discrepancy. We now give a sign reversing involution on the set of non-degenerate 
rooted synchronized partitions. 



Theorem 3.1 There is a sign reversing involution r on the set of ' non- degenerate rooted 
synchronized partitions of p in TZ miU . 



Proof. For a non-degenerate rooted synchronized partition S(a,j3) G TZm,n, we proceed 
to construct a non-degenerate rooted synchronized partition S(a',/3'). We consider the 
following two cases. 



Case 1: The partition (3 has a zero part. 

— If 1(a) > 1(13), then replace the zero part by a star *. 

— If 1(a) < 1(13), then delete the whole column of the zero part. 

Case 2: The partition f3 has no zero part. 

— If 1(a) > l((3), then replace the first V on the bottom row by a zero part. 

— If 1(a) < l(/3), then add a zero part along with a star on the top as a 
column. 



The above bijection can be illustrated as follows: 

(a x ■■■ a s a s+ i ■■■ a r \ i(a)>i(P)^ ( a x ■■■ a s a s+1 ■ ■■ a r 
\ (3\ ■ ■ ■ * * * J \ (3i ■ ■ ■ * * * * 



( a\ ■ ■ ■ a r * * * * \ i(a)<i(i3) I a\ ■ ■ ■ a r * * * 
{(3, ■■■ (3 r (3 r+1 ■■■ ) * ' V A • • • p r (3 r+1 ■■■ (3s., 

It is easy to check that the above construction is a sign reversing involution. 
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Next, we give a bijection between degenerate rooted synchronized partitions and 
synchronized partitions without the zero part. 



Theorem 3.2 There is a sign preserving bijection between the set of degenerate rooted 
synchronized partitions of p in TZ m>n and the set of synchronized partitions of p in <S mi „ 
that do not contain the zero part. 



Proof. For a degenerated rooted synchronized partition S(a, 0) in lZ mtn , we can construct 
a synchronized partition S(a',0') in S mtn that do not contain the zero part. 

Case 1 If 1(a) > l(f3), then delete the bar to the first V on the bottom row. 



«i • • • a s a s+ i ■ ■ ■ a r 
0x ••• S * ••• * 



a\ ■ ■ ■ a s a s+ \ ■ ■ ■ a r 
X ■■■ S * ■■■ * 



Case 2 If 1(a) < l(/3), then delete a zero part on the bottom row along with a barred 
star on the top row. 



01 



a r * 
r f3 r+ i 



(3 S 



01 



a r * 

0r 0r+l 



* 

0s 



Clearly, the procedure is reversible and it preserves the signs. I 

We are now ready to give a combinatorial interpretation of finite form of Jacobi's 
identity ()2.5|) . It is easy to see that (q; q) n (q] l)m is the generating function of signed 
synchronized partitions <S mi „ without the zero part. Note that 



k=— n— 1 



m + n + 1 
n + k + l 



fc=0 
n+l 



k=l 



m + n + 1 
n + k+l 

m + n + 1 
n — k + 1 



is the generating function of signed rooted synchronized partitions in lZ myn . Combining 
Theorem 13.11 and Theorem 13.21 we are led to a combinatorial interpretation of the finite 
form (l2"31) . 
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